Towards Effective Inference and Checking of Ownership Types
نویسندگان
چکیده
We present a checker for the owner-as-dominator type system. We add a flow analysis which performs type inference. Our checker allows programmers to annotate a subset of the variables, fields and/or allocation sites; the flow analysis fills in the remaining annotations, and the type checker checks the program. We have type checked two relatively large programs, javad and SPECjbb and present inference and checking results.
منابع مشابه
Inference and Checking of Object Ownership
Ownership type systems describe a heap topology and enforce an encapsulation discipline; they aid in various program correctness and understanding tasks. However, the annotation overhead of ownership type systems has hindered their widespread use. We present a unified framework for specification, type inference and type checking of ownership type systems, and instantiate the framework for two s...
متن کامل2007 State of the Universe Address
This position paper summarizes recent developments related to the Universe type system and suggests directions for future work. 1. Universe Type System The Universe type system is an ownership type system that enforces the owner-as-modifier discipline. In this section, we summarize recent developments and suggest future work to improve the expressiveness and formal foundation. 1.1 Expressivenes...
متن کاملWork Related to Lighthouse
This paper examines the relationship between Lighthouse and current verification and analysis work within the system community. Recent work on ownership often describes ownership using flow insensitive or flow sensitive types. At times this boundary is not perfectly clear. Flow insensitive ownership analysis tends to use simpler models that facilitate static checking of the system in question. ...
متن کاملTunable Universe Type Inference
Object ownership is useful for many applications such as program verification, thread synchronization, and memory management. However, even lightweight ownership type systems impose considerable annotation overhead, which hampers their widespread application. This paper address this issue by presenting a tunable static type inference for Universe types. In contrast to classical type systems, ow...
متن کاملAdaptive Neural Fuzzy Inference System Models for Predicting the Shear Strength of Reinforced Concrete Deep Beams
A reinforced concrete member in which the total span or shear span is especially small in relation to its depth is called a deep beam. In this study, a new approach based on the Adaptive Neural Fuzzy Inference System (ANFIS) is used to predict the shear strength of reinforced concrete (RC) deep beams. A constitutive relationship was obtained correlating the ultimate load with seven mechanical a...
متن کامل